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Abstract. The paper investigates possible generalisations of Maharam's the- 
orem to a classification of Boolean algebras that support a finitely additive 
measure. We prove that Boolean algebras that support a finitely additive 
non-atomic uniformly regular measure are metrically isomorphic to a subalge- 
bras of the Jordan algebra with the Lebesgue measure. We give some partial 
analogues to be used for a classification of algebras that support a finitely ad- 
ditive non-atomic measure with a higher uniform regularity number. We show 
that some naturally induced equivalence relations connected to metric isomor- 
phism are quite complex even on the Cantor algebra and therefore probably 
we cannot hope for a nice general classification theorem for finitely— additive 
measures. 

We present an example of a Boolean algebra which supports only separable 
measures but no uniformly regular one. 

1. Introduction 

A celebrated result in measure theory is the theorem of Maharam [20] which 
states that if /i is a homogeneous cr-additive measure on a cr-complete Boolean 
algebra 05, then the measure algebra of (05, fi) is isomorphic to the measure algebra 
of some 2*^ with the natural product measure. Moreover, every measure algebra 
can be decomposed into a countable sum of such algebras where the measure is 
homogeneous. This provides us with a very beautiful classification of cr-complete 
measure algebras, hence it is natural to ask if a similar characterisation can be 
obtained under weaker assumptions. In particular, a natural class to consider is 
formed by pairs (05, fi) where *8 is any Boolean algebra, not necessarily cr-complete, 
and /i is a strictly positive finitely additive measure on 05, where /i without loss of 
generality assigns measure 1 to the unit element of 05. In her commentaries to the 
1981 edition of the "Scottish book" D. Maharam posed this question. 

A closely connected, but not the same problem, is that of obtaining a combina- 
torial characterisation of Boolean algebras 05 which support a measure, that is, for 
which there is a finitely additive fi which is strictly positive on 05. It is easy to see 
that such an algebra must satisfy the countable chain condition ccc and the question 
of the sufficiency of this condition was raised by Tarski in [27] • Horn and Tarski 
in |13| suggested various other chain conditions and Gaifman in [9] showed that in 
fact a rather strong condition of being a union 05 = lJn<<.i; where each J-n+i is 
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71-linked, does not suffice for 05 to support a measure. Kelley in |16) gave an exact 
combinatorial characterisation of Boolean algebras that support a measure, which 
we therefore call Kelley algebras. This characterisation is that *B \ {0} = Uri<tj -^n, 
where each J-n has a positive Kelley intersection number. The Kelley intersection 
number for a family J- of sets is said to be > a if for every n < lo and every sequence 
of n elements of J- (possibly with repetitions), there is a subsequence of length at 
least a ■ n which has a nonempty intersection. Then the Kelley intersection number 
is the sup of all a such that the intersection number of is > a. This characterisation 
is unfortunately not very useful in practice, as it is hard to check, but neverthe- 
less, it sheds light on our initial problem of classification. Namely, it shows that 
every cr-centred Boolean algebra does support a measure^ The cr-centred Boolean 
algebras are exactly the subalgebras of which for various good reasons are 

considered to be unclassifiable. 

This detour shows that if we hope to have a classification of Kelley algebras, 
we should better first restrict to some reasonable subclass. Maharam's theorem 
suggests that there should be some cardinal invariant at least as a first dividing line, 
so the natural ffist reduction is to consider only those Boolean algebras that support 
a separable measure. This can be easily defined by noticing that a strictly positive 
measure ^ on a Boolean algebra *B induces a metric d given by c?(a, b) = fj.{a A b). 
This gives rise to the cardinal characteristics given by the density character of this 
metric space, which is exactly the Maharam type of a measure algebra if the algebra 
is (T-closed and the measure cr-additive and homogeneous. The measure n is said to 
be separable if the density character defined above is equal to lu. The question of a 
combinatorial characterisation of Boolean algebras that support a separable strictly 
positive measure has already been considered by many authors, including Talagrand 
in |26j , who proposed a plausible candidate characterisation and showed that even 
so it can only be true consistently. In [5] Dzamonja and Plebanek have shown 
that there is a ZFC counterexample to this characterisation, therefore putting the 
characterisation programme back to zero. 

Going back to the fact that all subalgebras of Vlur) are Kelley algebras, we note 
that it is rather easy to construct atomic separable measures: counting measures. 
Many subalgebras of only support such a measure, so it is more natural to 

restrict our attention to the non-atomic case. For a Boolean algebra to support a 
non-atomic measure it is of course necessary that the algebra itself be non-atomic, 
so we shall mostly consider such algebras. In [S] it is shown that Martin's axiom 
(for cardinals < c) implies that every non-atomic Boolean algebra of size less than 
c supports a non-atomic separable measure, which shows on the one hand that the 
characterisation of algebras supporting a non-atomic separable measure is really 
about algebras of size c (it is easy to see that such a measure cannot exists on an 
algebra of size > c), and on the other hand that a classification is difficult since it 
potentially includes all small enough non-atomic algebras. 

Effros' paper [B] enunciated and Harrington-Kechris-Louveau paper |12| initi- 
ated a programme of a classification of equivalence relations on Polish spaces in 
order to use them as a measuring device for the classification difficulty of vari- 
ous problems naturally arising in mathematics. Namely, suppose that we wish to 
classify the objects in a certain class, say we are in a Polish space and we wish 
to classify definable subspaces of it according to some equivalence relation. The 
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equivalence relation may be understood as stating that any two equivalent objects 
have the same invariant. If this classification is useful, then the invariant should 
be definable and checking if two objects are in the same class should be doable 
in a definable way. If we show that such a definable classification is not possible, 
then we have shown that the class we started is unclassifiable in reasonable terms. 
Since the beginning of this programme there has emerged a powerful machinery 
which has been successfully used to show the complexity of various classification 
problems. In this paper our thesis is that the class of Boolean algebras supporting 
a separable measure is difficult to classify. To support it we would ideally like to 
use the descriptive set theoretic machinery mentioned above. However, we cannot 
approach this problem directly using the classification techniques of equivalence 
classes in Polish spaces, since the Boolean algebras in question cannot be coded as 
elements of a Polish space. On the other hand, since we are after a non-classification 
result, we may restrict to a subclass of our initial class, which may be seen as com- 
ing from a Polish space and show a non-classification of even that smaller class. 
This is exactly what we do, namely we simply consider the measures on the Cantor 
algebra, and we show that even in the class there the classification of measures up 
to isomorphism is basically Borel complete. 

The above result shows that we cannot hope for a good classification theorem 
for finitely-additive measures. However, in the rest of the paper we argue that 
some partial classifications can be done. We cannot introduce a good invariant for 
classification but we can describe Boolean algebras with measures as subalgebras of 
some benchmark Boolean algebras satisfying some additional conditions. Restating 
the definition from the above, a measure ^ on B is separable iff there is a countable 
21 C 58 which is fi-dense in the sense that for every h £ B and e > there is a G 21 
such that /i(a A 6) < e. Let us say that 21 C *B is ^.-uniformly dense if for every 
b Cz B and £ > there is a S 21 such that a < b and /i(6\a) < e. The uniform density 
of (*8, fi) can be defined as the smallest cardinal k such that there is a /^-uniformly 
dense 21 C <B of size k. Measures whose uniform density is Kq are called uniformly 
regular and they have been considered in the literature, for example in |22| , where 
it was shown that uniform regularity is quite different than separability. We show 
that in fact for the purposes of characterisation, uniformly regular measures are 
much superior to the separable ones, since our Theorem 14.91 gives that a Boolean 
algebra supports a non-atomic uniformly regular measure iff it is a subalgebra of 
the so called Jordan algebra, an algebra which is well known in the literature (see 
e.g. [13], [Ml )■ The Jordan algebra can be defined as a maximal subalgebra of 
the Cohen algebra, on which the Lebesgue measure is cr-additive (on its domain). 
The Jordan algebra is a classical object that was introduced in the process of con- 
structing the Jordan measure, in fact much before the Lebesgue measure. We prove 
that all non-atomic measures supported by the Jordan algebra are mutually iso- 
morphic. Thus, we obtain something like Maharam theorem for uniformly regular 
measures: every uniformly regular non-atomic strictly positive measure defined on 
a "maximal possible" Boolean algebra is isomorphic to a Lebesgue measure on the 
Jordan algebra. [We recall in §4] that it is also known that algebras supporting a 
non-atomic separable measure are subalgebras of a fixed algebra (namely the Ran- 
dom one) but that there is no iff characterisation known.] Our results suggest that 
the classification of non-atomic Kelley algebras should proceed with the invariant 
being the uniform density rather than the Maharam type. Another conclusion is 
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that although measures on the Cantor algebra form a complicated structure with 
respect to isomorphism, they all have the same (up isomorphism) extension to a 
measure the Jordan algebra. 

Moving on to a more general case, one should recall that in fact the separable case 
of Maharam's theorem was known earlier (it was used for example in classification 
theorems for commutative von Neumann algebras of operators on separable Hilbert 
spaces) so one can see that the countable=separable case is the first building block of 
the classification. We would like to use our results on the classification of uniformly 
regular measures as a building block for the full classification accordying to the 
cardinal invariant of uniform regularity. It would be our goal to have a full analogue 
of Maharam's theorem. For the moment we only have partial results about the 
higher-dimensional case. We present them in Section [H 

The above considerations naturally raise the question of the identity of the classes 
that we are considering: for example is it possible that in fact the Boolean algebras 
that support a uniformly regular measure are exactly those that support a separable 
one? It follows from Theorem 14.91 that the Cohen algebra does not support a 
non-atomic uniformly non-regular measure, while it easily follows from the Kelley 
criterion and the fact that the Cantor algebra is dense in the Cohen algebra that the 
Cohen algebra does support a separable measure. We go further and in Theorem 
16.31 discover a Kelley algebra which only supports separable measures but not a 
uniformly regular one. 

Acknowledgements. We thank Su Gao, Alain Louveau, Grzegorz Plebanek 
and Slawek Solecki for useful and interesting conversations on various parts of this 
paper. 

2. Basic definitions 

Throughout, n stands for an infinite cardinal. By a measure we understand a 
finitely additive non-negative measure. If we say that a measure /.t is cr-additive 
on S we do not necessarily assume that S is cr-complete. We will consider only 
totally finite measures, so without loss of generality we only work with probability 
measures. A measure on a Boolean algebra is non-atomic if for every e > there 
is a finite partition of unity into elements of measures at most e. 

We will denote elements of a Boolean algebra by small letters, the unity by 1 
and zero by 0. unless we work with an algebra of sets. 

The Cantor algebra 2lc is the only Boolean algebra, with respect to isomorphism, 
which is countable and atomless. By saying that a Boolean algebra has a Cantor 
subalgebra we understand that it has a subalgebra isomorphic to 2lc. It will be 
convenient to see 2tc as the Boolean algebra of clopen subsets of 2" with the product 
topology. Define the generating tree T as 

r- {[s]: s G 2<"} 

and notice that 2lc is generated by 7". We will often identify T with 2<". 

The Cohen algebra £ is the completion of 2lc- In the above setting £ can be seen 
as the algebra Borel(2'^) /Meager. The Lehesgue measure for us is the measure A 
on 2lc defined on T by A([s]) = 1/2" if s S 2" and then extended to 2lc and further 
to Borel(2"). The Random algebra 9^ is the Boolean algebra Borel(2")/{B C 
2": \{B) = 0}. 
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We will say that a Boolean algebra carries a measure /i if /i is defined on the 
whole of 2t. If, additionally, fi is strictly positive on 2t, we will say that 2t supports 
fi. By a Kelley algebra we mean a Boolean algebra supporting a measure. 

By Free(K) we denote the free algebra on k generators. A Boolean algebra is big 
if it has a subalgebra isomorphic to Free(aji). Boolean algebras which are not big 
are small. The Cantor algebra 2tc is isomorphic to Free(aj). 

We will say that a family I? C ^ is fi-dense in A, if 

inf {/Lt(a Ad): d€V, a e A} = 0. 

A family <Z A is uniformly fj,- dense in A if 

mi{fi{a \d): d eV, a £ A, d < a} = 0. 

We will say that the measure fi on 21 is separable if there is a countable /i-dense 
family 2? C 21 and the measure on 21 is uniformly regular if there is a countable 
uniformly /i-dense family I? C 21. 

Given a Boolean algebra 21 with a strictly positive measure /i, we can define the 
Frechet-Nikodym metric induced by fjL by: 

d^(a, b) = iJ.{a A b), for a, 6 S 2t. 

Moreover, every function /: 2t — > *B which is a (metric) isomorphism is an isometry 
of (21, df^) and (*B, di/). An isometry / between (21, d^) and (*B, d^) is not necessarily 
a metric isomorphism (/(O) is not necessarily equal to 0), but the function g{a) = 
fia) A /(O) is: 

Proposition 2.1. Suppose 21 supports a measure fi and *B supports v. If f is an 
isometry of {^^,d^) and (*8,djy), t/ien t/ie function g defined by g{a) — f{a) A /(O) 
is a metric isomorphism of fi) and (%^v). 

Proof. Using the fact that v{g{a)) = ii{a) for each a G 21 one can show that g 
is monotonic and if a A 6 = 0, then g{a) A g{b) = 0. The latter implies that 
g{a'^) — g{aY and v{g{a V 6)) = v{g{a) V g{b)) for each a, & G 21 such that a A 6 = 0. 
From the monotonicity and the latter it follows that g{a V b) ^ g{a) V g{b) for each 
a, 6 G 21. Hence, g is a metric isomorphism. □ 

Notice that a measure fi supported by 21 is separable if and only if the space 
(21, d^) is separable. 

We will consider equivalence relations on Polish spaces. We say that an equiva- 
lence relation E on a Polish space X is reducible to an equivalence relation F on a 
Polish space Y if there is a Borel function f : X ^ Y such that 

xEy iff f{x)ff{y) 

for each x,y £ X. Loosely speaking E is reducible to F if it is not more complex than 
F. There are several benchmark equivalence relations, which allow to place certain 
equivalence relation in the complexity hierarchy (see e.g. |10| or |15j). Particularly 
important is the notion of a Borel-complete (analytic-complete) equivalence rela- 
tion, i.e. such that every Borel (analytic) equivalence relation can be reduced to it. 
An example of the former one is the isomorphism of countable graphs. 

A Borel equivalence relation E is smooth if it is reducible to the relation of 
identity on a standard Borel space, the minimal equivalence relation with respect 
to reducibility among equivalence relations with uncountably many equivalence 
classes. 
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3. Equivalences of measures on the Cantor algebra 

With the general aim of understanding the complexity of metric isomorphisms 
between Kelley algebras we here study the simplest possible (non-atomic) case: a 
metric isomorphism between measures defined on the Cantor algebra 2tc. 

We approach the question of the complexity of this relation by encoding mea- 
sures in other mathematical objects. As we have noticed in Section [21 studying 
isomorphisms between measures on Boolean algebras is the same as investigating 
the isometry relation between (Frechet-Nikodym) metric spaces. This is promis- 
ing since the isometry of Polish spaces is a deeply explored equivalence relation. 
However we cannot use here directly its theory since it is unclear how to recog- 
nize Frechet-Nikodym spaces within countable metric spaces and how the theory 
of complexity of isometrics of Polish spaces can be used for countable metric spaces. 
We shall therefore use a different approach and study measures on the Cantor al- 
gebra. We will encode a strictly positive measure on Cantor algebra as a function 
from to (0, 1). We note that studying measures on the Cantor algebra is not 
the same as studying measures on the Cantor space, although these two topics are 
quite related. Any measure on the Cantor algebra induces a measure on the Cantor 
space. Conversely, any measure on the Cantor space can be restricted to the algebra 
of clopen sets and is thus related to a measure on the Cantor algebra. Measures on 
the Cantor space and many related concepts are studied in S. Gao's book [T^. 

We consider three equivalence relations which are strictly weaker than the metric 
isomorphism. They are defined on three different subfamilies of measures on 2lc and 
they capture three different properties of measures: in Subsection 13. II we deal with 
strictly positive measures and the equivalence relation induced by an automorphism 
of 2*^"^, in Subsection 13.21 we study all measures on 2lc and the relation induced 
by the isomorphism of ideals on 2tc and in Subsection 13.31 we investigate strictly 
positive non-atomic measures and the relation induced by the equality of ranges. 
These equivalence relations are in a way orthogonal to each other, i.e. there is no 
inclusion between any of their equivalence classes. None of the presented results 
can be used to show the complexity of the metric isomorphism in any of the above 
cases. Nevertheless, we try to draw some conclusions in Subsection 13.41 

3.1. Strictly positive measures on 2tc and the relation induced by an 
automorphism on 2^". By [11] (cf. O Section 2]). given any isomorphic copy 
of the Cantor algebra, there is a Borel procedure of finding its generating tree. 
We can identify the copy of 2tc with 2lc itself and the generating tree with 2<". 
In this setting, every measure on 21^ is uniquely determined by the values of this 
measure on 2^". Hence, every measure supported by 2tc is uniquely defined by an 
element of (0, 1)^ . Of course, not every function defined on 2<" can be extended 
to a measure on 2lc but in fact we can treat every element of (0, 1)^^ as a strictly 
positive measure on 2lc by using the following Borel coding. Given /: 2<" (0, 1) 
and s e 2<'^ let 

Hi-'^) = n /(^i") • n (1 - /(-^i"))- 

s{n)=0 s{n) = l 



Note that some of the terminology used in [| is different than the one employed here, in 
particular our notion of a strictly positive measure on the Cantor algebra is called 'non-atomic' 
in [To]. 
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So, we will treat the space of strictly positive measures on 2tc as spM = (0, 1)^ 
with the standard topology. It is a standard Borel space. Every element of spM 
uniquely defines a strictly positive measure, but a strictly positive measure can be 
coded in many elements of spM. 

We can then see the metric isomorphism as an equivalence relation on the stan- 
dard Borel space. Namely, we can consider the equivalence relation = on spM 
induced by the metric isomorphism. Unfortunately, it is unclear to us how we can 
reduce = to an equivalence relation whose complexity is known, or which known 
equivalence relations can be reduced to =, although it looks like = should be Borel 
complete. We can however say something about other equivalence relations con- 
nected to the metric isomorphism. 

Denote by =c the following equivalence relation on spM: 

/ =c (7 if there is an automorphism of 2^" such that Vs g 2^'^/(s) = (7((y3(s)). 

Notice that f =c g implies f = g (but the reverse implication does not hold). 

As =c is defined by an automorphism of a compact Polish group, it follows from 
the known results in the theory of equivalence relations that it is a smooth Borel 
equivalence relation. We give a direct proof which also allows us to compare =c 
with a well studied equivalence. Namely, denote by = the isomorphism of countable 
graphs. Note that = considered on the space of finitely branching trees is a Borel 
equivalence relation (cf. [51 Theorem 1.1.3]). 

Theorem 3.1. =c is Borel reducible to the isomorphism of finitely branching trees. 

Proof. We describe how to code an element of (0, 1)^*^ in a finitely branching tree 
(in a Borel way). 

Every real r £ (0,1) (in fact we will treat r as an element of 2") can be coded in 
a finitely branching tree, e.g. in the following way. Start with a countable tree lu 
with the relations given by nRm if and only if m = n + 1 and then add a terminal 
node to m-th vertex if r(m) ~ 1. 

Fix a function /: 2<'^ (0,1)- Start with To = 2<" and then stick to every 
s G To the graph coding /(s). We will denote the function described in this way by 
Notice that is Borel. 

Denote by = the isomorphism relation on countable graphs. We will show that 
*(/) = *(£/) if and only if / ee, g. 

Assume that there is an isomorphism of graphs F: 5'(/) — ?► ^(g). No vertex s 
from To can be mapped to a vertex from a code of a real, since s has infinitely 
many pairwise disjoint vertices below, contrary to the vertices in the codes of reals. 
Thus, F[Tq] = To and T|To has to be an automorphism. Moreover, two codes of 
reals are isomorphic only if they code the same real, so finally / =c g. On the other 
hand, an isomorphism G : f ^ g witnessing / =c g clearly induces an isomorphism 
between ^{f) and ^{g). 

Thus, =c is Borel reducible to = on finitely-branching trees. □ 

3.2. All measures on 2tc and the relation induced by the isomorphism 
of ideals on 2lc. We can also code measures on 2tc which are not necessarily 
strictly positive. We can use the same formula as for strictly positive measures 
but we should consider only those functions from 2"^'^ to [0, 1] satisfying the (IIj) 
condition: 

Vs e 2<" if is) = =^ (/(s^O) = and /(s^l) = 0)). 
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Denote by M the space of elements of [0, 1]^ satisfying the above condition. Notice 
that since M is a G5 subspace of [0, 1]^^", it is a standard Borel space. We denote 
by = the equivalence relation on M induced by the metric isomorphism. Denote 
by =+ the equivalence relation on (0, 1)" of equality of countable subsets (i.e. 
(xn) =^ iVn) iff {xn '■ n E uj} = {?/„ : n G w})- This is a Borel equivalence relation 
strictly simpler than graph isomorphism but still quite complex (see e.g. |10( Section 
15.3]). 

By =.,„ we mean the relation on M defined by 

/ g iff (/(s) = ^ gis) = for each s £ 2<'^). 

Clearly / =m g if and only if the measures /x/ and are mutually absolutely 
continuous. This relation in the context of Cantor algebras is II^ and is actually 
smooth. In the context of Cantor spaces, it is a n§ relation and is reducible to 
=m (see [ini Lemma 8.5.5]). 

We are interested in a related equivalence relation: 

/ =, g if there is g' = g such that / =,„ g' . 

Theorem 3.2. =z is Borel complete. 

Proof. We will use the fact that the isomorphism relation of ideals on the Cantor 
algebra is Borel complete (see |31 Theorem 4]). Ideals on 2lc are isomorphic if there 
is an automorphism of 2lc sending one to another. Notice that ideals on 2tc are 
equal if they are equal on its generating tree. 

Every proper ideal X on 2tc can be coded in a measure. We define the measure 
inductively with respect to the generating tree 2<". For each s G 

• if ^lis) = 0, then ^(s^O) = /^(s^l) = 0; 

• if fi{s) > and both s^O and s^l are not in I, then let /i(s^O) ~ fi{s^l) = 
1/2 ^l{s); 

• finally, notice that if fj,{s) > and for some / < 2, s^l G I, then s^{l—l) ^ I. 
We define m(s^(1 - 0) = A*(s) and ^(s A = 0. 

Now, encode the measure in M by the procedure described above. In this way 
we assign to each ideal I on 2lc an element fx of M in such a (Borel) way that 
fx =z f J '^f and only if the ideals are isomorphic. □ 

3.3. Strictly positive non atomic measures on 2lc and relation induced 
by ranges of measures. The basic property which allows to distinguish measures 
defined on 2lc is the range. If rng(/i) 7^ rng(j/), then /z and v cannot be metrically 
isomorphic. So, it is tempting to code a measure in the countable subset of [0, 1] 
as its range. However, there are some reasons why this coding is not useful for our 
purposes. Firstly, only particular subsets of [0, 1] can serve as a range of a measure. 
Secondly, two non-isomorphic measures can have the same range. 

Indeed, consider *B C 2lc (treated here as Clopen(2'^)) generated by Bq = [(0, 0)], 
Bi ~ [(0, 1)], B2 = [(1, 0)] and B^ = [(1, 1)]. Let jj, and ly be measures defined on 
S in the following way. Let /i(Bo) = ^J.{Bl) = 1/4, //(B2) = 3/8, //(S3) = 1/8. Let 
,y{Bo) = v{B^) ^ 3/8 and v{Bi) = 1/(^2) = 1/8. Clearly, rng(^) = rng(i/) and /z 
and y are not isomorphic. Now, extend fi and v to /i' and v' defined on 2tc in such 
a way that rng(/x') = rng(i^') and ijl'{A) ^ Q for every A G 2lc \ S. It is easy to see 
that it can be done and that it follows that /i' and v' are not isomorphic. 

However, there exists quite a nice coding of measures into countable subsets of 
(0, 1), at least for non-atomic strictly positive measures. Denote by naM the (Borel) 
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subspace of spM consisting of those elements of spM which induce non-atomic 
measures. Enumerate 2^" \ {0} = {s„ : n G cj} in such a way that |s„| < |s„-|-i| or 
\sn\ — \sn+i \ and s„ <iex Sn+1 for each n. For s e 2^" define 

s = U"lW- 1^1 1^1 ^ 
Notice that T = {s^: n G w} generates 2lc. Now, define /: naM — !• [(0, 1)]" by 

/(5)(«) = l-^g{s^), 

where Hg is the measure induced by g G naM. In other words, r € (0,1) is an 
element of /(/x) if there is a level I of 2<" and a number n < 2' such that the sum 
of measures of first n elements of this level equals r (whatever is meant by "first n 
elements of level" as long as we have some fixed Borel procedure in mind). 

Denote by =r the equivalence relation of measures on the Cantor algebra such 
that ^ =r iff rng(/(/u)) = rng(/(:/)). 

Theorem 3.3. (1) f is onto a Gs subset of [(0, 1)]", 

(2) / is Borel, 

(3) fj. =r V implies (1 = 1/ but the reverse implication does not hold, 
(4-) =r is reducible to =+. 

Proof. To see (1) notice that a sequence is in the range of / if it is dense in (0,1) (a 
Gs condition) and satisfies a certain more complicated, though still Gs, condition 
of "intertwining" (0 < ccq < 1, < Xi < < a;2 < 1, < 3:3 < xi < 3:4 < xo < 
X5 < X2 < Xq < 1 and so on). 
(2) is immediate. 

To prove (3) assume that rng(/(/i)) = rng(/(j/)). We will define a metric iso- 
morphism if between (2lc,^) and (Sic,!'). Since fi and v are strictly positive, they 
are one-to-one on T and therefore the following definition of a measure-preserving 
bijection (p: T ^ T makes sense: 

(p{s) ^tiStef n i^^^lnis)]. 

Using if one can define in a natural way a measure-preserving bijection ip' : T ^ T' , 
where T' is a generating tree of 2tc: 

<^'(sii+i) = •?{s^i) \ ifis^) 

if |s„| = and 

(p'{sn+i) = ifiis^) 

otherwise. Clearly ip' has a unique extension to an isomorphism ip: such 
that i'{ip{a)) = yu(a) for each a G 2tc. 

To see the second part of (3) consider fi which is one-to-one on 2lc and i' defined 
by i^ia) = fj,(g{a)), where 17 is a nontrivial automorphism of 2tc. Then ^ = v but 
rng(/(/x)) 7^rng(/(z/)). 

(1) and (2) imply that the equivalence relation =r is reducible to ="'' restricted 
to a Gs subset of (0, 1)", which is itself reducible to □ 

3.4. Problems. We have shown that two equivalence relations similar to metric 
isomorphism of strictly positive measures on 2lc are Borel. However, since both 
of them seem to be much simpler than the metric isomorphism, we think that the 
metric isomorphism itself is probably more complicated, even if considered only on 
strictly positive non-atomic measures on 2lc- 
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Problem 3.4. What is the complexity of the equivalence relation of the metric 
isomorphism of strictly positive measures on 2lc ? What is the complexity of the 
metric isomorphism of strictly positive non-atomic measures on 2lc ? 

Theorem l3.2l suggests that the isomorphism of measures which are not necessarily 
strictly positive is most probably more complicated. 

Problem 3.5. What is the complexity of the equivalence relation of the metric 
isomorphism of all measures on 2tc ? 

Let us also indicate another possible area of research. 

Superatomic Boolean algebras are known to have good classification (they are 
classified by (a,/3), where a is the Cantor-Bendixon height and (3 is the number 
of atoms in the last Cantor-Bendixon derivative, cf. [H Section 4]). Moreover, all 
measures on superatomic algebras are purely atomic, i.e. of the form 



for a sequence of real numbers (a„)„ and a sequence of points {xn)n in the Stone 
space of the algebra. These facts motivate: 

Problem 3.6. Is there a (reasonable) classification of measures on countable su- 
peratomic Boolean algebras? 



Theorem 4.1. Assume that a Boolean algebra 21 supports a uniformly regular 
non-atomic measure fi. Then (21, fi) is metrically isomorphic to a subalgebra of 
the Jordan algebra with the Lebesgue measure. Consequently, a Boolean algebra 
supports a non-atomic uniformly regular measure if and only if it is isomorphic to 
a subalgebra of the Jordan algebra J containing a dense Cantor subalgebra. 

At first, we show that the Boolean algebras supporting non-atomic uniformly 
regular measures can be seen as subalgebras of the Cohen algebra: 

Proposition 4.2. Assume that a Boolean algebra 21 supports a non-atomic uni- 
formly regular measure fi. Then 21 is isomorphic to a subalgebra of the Cohen 
algebra. 

Before proving the above proposition we will show a more general fact. Recall 
that every finitely additive measure on a Boolean algebra 21 has a unique extension 
to a measure on its cr-completion cr (21). 

Proposition 4.3. Assume that a Boolean algebra 21 supports a measure fi and that 
*8 is uniformly fi-dense in 21. Then (2t,/i) is metrically isomorphic to (21', /i'), 
where 21' C cr(*8) and fi' is the unique extension o//x|<8 to cr(*B). 

Proof. Define a function lys: 2t — > £ in the following way: 



We will prove that this function is a homomorphism. Everywhere below we 
assume that & S *B. 



We emphasize that homomorphisms throughout are not assumed to preserve infinitary 
operations. 




4. A CHARACTERIZATION OF UNIFORM REGULARITY 



In this section we will prove the following theorem^ 



via) = \/{b e »: 6 < a}. 
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• V. Observe that 

V{^ e »: 6 < / V5} > (V{^ e^:b<f}y\/{be^:b< g}). 

Suppose that the above inequahty is strict. Then, since *B is dense in cr(58); 
we would find nonzero x e S such that 

x<^(/V.9)\(^(/)V^(.g)). 

We have xAfj^OorxAg^O (otherwise, we would have a; A a = for 
every a < f V g, but this is impossible since x < (p{f V g)). Say x A f 0. 
As 03 is dense in 21, there is 6 G 23 such that b < x A f. Then b < f and 
b < contradiction. 

• ^. Similarly, assume that 

yw em-.b' <n^ /\{¥:b<f} 

for some / G 2t. That would mean that there are 5, fe' G *8 with b < f and 
b' < f such that either 

b' i b\ 

or 

6" ^ b' 

which is impossible. 
Since *8 is uniformly /i-dense in 21, we have 

= Ai'(<^(a)) 

for each a G 21. Clearly, Lp is one-to-one, so iy9 is a metric nionomorphism. □ 

From the above proposition we can deduce Proposition l4.2l Indeed, if 21 supports 
a uniformly regular non-atomic measure, then it has a dense countable family. We 
can assume that this family is a subalgebra 03 of 21. It is necessarily non-atomic 
and, therefore, isomorphic to the Cantor algebra 2lc. We can thus assume that 2tc 
is a dense subalgebra of 21. But the cr-completion of 2lc is the Cohen algebra. 

We will strengthen Proposition |4?2l First, we introduce a general definition. Let 

be a measure defined on *8. We say that the algebra 

J^(03) = {a G <7(03): ii,{a) = ^l*{a)} 

is a fi- Jordan extension of 03. Equivalently we can say that J7';^(03) consists of 
those Baire subsets of Stone(03) whose boundaries are /I-null (where Jl is the unique 
extension of /x). The measure /i is strictly positive on J7^(03) and 03 is uniformly 
/i-dense in J7p(03). Notice also that 03 is not uniformly /J-dense in any subalgebra 
of ct(03) which is not included in J7^(03). 

Coming back to uniformly regular measures, the above remarks imply the fol- 
lowing generalization of Proposition 14.21 

Proposition 4.4. Every Boolean algebra supporting a uniformly regular measure 
is metrically isomorphic to a subalgebra of Jpii^c) for some fj,. 

With A being the Lebesgue measure, the A- Jordan extension of 2lc is in fact the 
well known Jordan algebra J" coming from the Jordan measure on [0,1], see [14] 
and [24]. 

In Theorem l4.9l we will generalize Proposition l4.4l further by showing that J'^(2lc), 
which we will denote from now on by J7^, is the same algebra for every non-atomic 
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measure /i on 2tc with respect to isomorphism. So, in fact every J^l is simply the 
Jordan algebra J . Let us proceed towards the proof. 

In our setting all elements of the Cohen algebra are countable unions of elements 
of the generating tree T . The key tool in verifying if a given element of £ is in 
are the partitions of 1 into elements of T . 

Definition 4.5. We will say that a partition {a„ : n E uj} C_ T of 1 is good for fi 
(or, shortly, ji-good) if 

n 

Proposition 4.6. Consider a measure /i on the Cantor algebra %c- If o, partition 
{an)n is good for fi, then for every M C u 

\/ an e J,_i. 

If (a„)„ is not good for fi, then for every infinite co-infinite M C to 

V an ^ Jf,. 

Proof. Suppose first that (a„)„ is good for jj. Notice then that for any element 
c £ £ we have 

/i*(c) = sup{^ fi{bn)- bn e 2lc, (6„)„ is pairwise disjoint, \J bn ^ c}. 

To show that ^*(c) = we have to prove that ^*(c) + fj.*{c'') = 1, but if 

c = VnGM O'n, then 

1 > ^*(c) + ^J,*{c'') > ^ /i(a„) = 1, 

since (a„)„ is good. 

The second part of the proposition can be proved in the same way. □ 

Notice that for every partition {a„ : n G w} C 7" of 1 there are measures fi, v, 
for which (a„)„ is /i-good and not t/-good. Indeed, define the measures on (a„) by 
/i(a„) = 1/2"+^ and J^(a„) = 1/2"+^ for every n and then extend them to strictly 
positive and non-atomic measures on 2lc. It is also easy to see that for every 
measure fj. on 2lc and e > there is a partition (a„)„ of 1 such that I]„/i(a„) < e. 
In particular, there is no measure such that = £ and therefore there is no strictly 
positive uniformly regular measure on the Cohen algebra. Of course, the Cohen 
algebra is Kelley, so we have the following 

Corollary 4.7. There are Boolean algebras with a countable dense set (and, thus, 
Kelley) which do not support a uniformly regular measure. 

Now we will show that a Boolean algebra is isomorphic to Ja for every non- 
atomic measure fi. In analogy with what we have done with partitions of unity, 
for a set x e we say that {a„ : n e C 7~ is a fjL-good partition of x if 
m(^>i) ~ V-{^)i where fi is the unique extension of /i to J7^. 

Lemma 4.8. Let ^ be a non-atomic measure on 2lc and fi its (unique) extension 
to J^. For every x € and every < e < n{x) there is j £ such that j < x 
and fid) ~ e. 
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Proof. Assume without loss of generality that x = 1. Since fi is non-atomic on 2lc, 
it is easy to see that there is a /i-good partition (a„)„ of 1 such that 



where N is the set of odd numbers. Then j = V,ieAr'^n ^ °f course, 



We will use this fact to prove the following theorem. 

Theorem 4.9. For every non-atomic measure fi on the Cantor algebra, the fi- 
Jordan extension algebra (j7p,/^) is (metrically) isomorphic to (j7, A). 

Proof. Let /i be a measure on 2tc, and let /I be its extension to J^. We identify the 
2lc's generating tree T with 2^^^ here. We will find a subalgebra 21' of such that 

• there is an isomorphism (/s : 2lc — ^ 21'; 

• 21' is dense in 

• for every s G 2" we have 'jl{(p{s)) ~ 1/2". 

Fix an enumeration 2lc\{0} = G lu}. We will inductively define an 

isomorphism ip between T and a subset of J7^. Let (p{9) = 1 and let uiq = 0. 
Assume that we have defined f^s) for every s S 2', i < m„ in such a way that 
{99(5) : s e 2™"} is a partition of 1 which is dense under {c?i, . . . , d„} and 'p,{ip{s)) = 
1/2* for s £ 2\ 

For some s G 2"'" we have Lp{s) A 7^ 0. Using Lemma [4.81 we can find an 
element y of such that 

• 'jl{y) = 1/2' for some I > mn\ 

• y < </5(s) A dn+l. 

Now define ip on 2' in such a way that 

• (y9(t) = y for some t G 2' extending s; 

• m((p(s)) = 1/2' for s G 2'; 

• {</j(s) : s G 2'} is a partition of 1 refining {(p{s) : s G 2™"}. 

Put m„+i = /. Define 21' to be the algebra generated by {</?(s): s G 2<'^} and 
notice that 21' is dense in 21 and 'jl{ip{s)) = 1/21**' for s G 2<". Now, consider the 
Jordan extension J- of 21'. 



It is enough to show that every /i-good partition of 1 into elements of the generat- 
ing tree T can be refined to a ^'-good partition of 1 into elements of {(p{s) : s G 2<"} 
and vice versa. 

Let {a„ : n G w} C 2^" be a /i-good partition of 1. Then, using the fact that 
21' is dense under 21, for every n we can find a /x'-good partition {b^ : m G w} C 
{<p(s): s G 2<'^} of a„. Thus, : m,n G w} C {(p(s) : s G 2<"} is a /i'-good 
partition of 1. 

The reverse implication can proved in the same way. □ f7/Qj^ 

Now, we want to show that there is a metric isomorphism 1/' • ^ J^- ^'^^ 
s gT define 




niEN 



□ 



CLAIM: = JL. 



= s. 
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Of course ^ = f ^ so it is an isomorphism. Additionally /t(s) = l/2l''l = A(s), so 
"0 is measure preserving. We can extend ip to 

But J~ ^ Ja. SO we are done. □ 

The Maharam theorem implies that every complete Boolean algebra supporting 
a non-atomic cr-additive separable measure is metrically isomorphic to the Random 
algebra with the Lebesgue measure. Theorem 14.91 gives us an analogous theorem 
for uniformly regular measures. There is no complete Boolean algebra supporting 
a uniformly regular measure, but we can see a property of being isomorphic to the 
Jordan algebra as a property of being as close to completeness as possible without 
loosing uniform regularity. 

Theorem 14.91 allows us to complete the proof of Theorem 14.11 

Proof, (of Theorem 14. 1|) Assume 21 supports a non-atomic uniformly regular mea- 
sure /i. By Proposition 14.21 (21, /i) is metrically isomorphic to a subalgebra of 
with /I, the unique extension of ^ to (T(2t). By Theorem 14.91 .7,, is metrically iso- 
morphic to (J7, A), so (21, /i) is metrically isomorphic to a subalgebra of with 
A. 

Assume now that a Boolean algebra 21 is a subalgebra of J and that it has a 
dense Cantor subalgebra 03. Then *B is uniformly A-dense in 21, so 21 supports a 
uniformly regular measure. □ 

Because of the complexity of non cr-complete Boolean algebras, it seems that ev- 
ery characterization here inevitably has to involve subalgebras, like in Theorem 14. II 
So, we can only hope to fully characterize Boolean algebras supporting measures 
which are maximal with respect to some property. 

The fact analogous to the first part of Theorem 14.11 for separable measures is an 
easy application of Maharam theorem. 

Proposition 4.10. Assume a Boolean algebra 21 supports a non-atomic separable 
measure fi. Then (21, /i) is metrically isomorphic to a subalgebra of the Random 
algebra with the Lebesgue measure. 

Proof. Consider the (unique) extension /I of /i to *8 = Borcl(Stonc(2l)). It is non- 
atomic and separable, so the measure fi defined on 58/{&: p,(b) = 0} is, by the 
Maharam theorem, metrically isomorphic to the Lebesgue measure on the Random 
algebra. Since is strictly positive, the function ip: 21 Q5/{6: /I(6) = 0} defined 

by 

<f{a) = [a]p 

is a monomorphism. □ 

However, we cannot conclude from the above that every subalgebra of the Ran- 
dom algebra supports a non-atomic separable measure (Free(a;i) is one of the coun- 
terexamples). It is also unclear what assumption (analogous to containing a dense 
Cantor subalgebra in Theorem 14. ip should be added to Proposition 14.101 to obtain 
a characterization of algebras supporting non-atomic separable measures. Thus, 
uniform regularity seems to be a more convenient notion for our purposes. 
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5. Higher cardinal versions of uniform regularity 

The positive classification results that we obtained when replacing separability 
by uniform regularity motivate us to consider higher cardinal versions of uniform 
regularity. The results that we have on this subject are preliminary and the further 
research is planned in the future. Nevertheless, the partial results we do have seem 
worth mentioning in this brief section. 

For a measure ^ on a Boolean algebra 05 we can define the cardinal number 

ur(/i) = min{K : there is a uniformly fi — dense family J-" C 05 with = k}. 

This is a well defined cardinal invariant since 05 is uniformly //-dense in 05. More- 
over, if the algebra is atomless, this cardinal invariant is always an infinite cardinal. 
In relation with known cardinal invariants of Boolean algebras and measures, notice 
that clearly ur(/i) is > than the Maharam type of /i and also than the pseudoweight 
7r(05), which is defined as the smallest cardinality of a set A of positive elements in 
05 such that for all 6 G *8 \ {0} there is a g ^ such a < b. 

Lemma 5.1. Suppose that jjL is a non-atomic strictly positive measure on a Boolean 
algebra Then there is a partition of unity {On'- n < such that for every n 
and every ^ 6 < a„ we have that ur[^ \ b) = ur{fi | a„). 

Proof. Let us call an element a E B uniform if for every ^ b < a we have 
that ur(/j, I 6) = ur(yu|a). We claim that the set of uniform elements is dense 
in 05. If not, we can find a sequence n < uj} of elements of 05 such that 

ur(/i|5,i) > ur(/i I which gives an infinite decreasing sequence of cardinals. 

Now it suffices to take a maximal antichain in the family of uniform elements. Such 
an antichain must be countable, by the ccc property of the algebra, and it must be 
a partition of unity by the density of the set of uniform elements. □ 

The above Lemma parallels the reduction in Maharam's theorem to homogeneous 
measures. We shall say that a measure /x on an algebra *8 is uniformly k -regular if 
1 is a uniform element and ur(^) = k. We would like to classify pairs (05, ^) where 
is a uniformly K-regular measure on 05, for various k. For k = Kg we have already 
determined that these pairs are exactly subalgebras of the Jordan algebra with the 
Lebesgue measure. 

We need to introduce higher analogues of the Jordan algebra. 

Let us denote by the usual product measure on 2'^ and by 2t„ the clopen 
algebra of 2"^. We shall also denote by 77c the family of basic clopen sets in 2'^, 
which can be identified with the free algebra on k generators. Then Kakutani's 
theorem says that is obtained as an extension of the measure on Tk which to 
each basic clopen set of the form [s] assigns l/2l'^°™(*)l. The point is that all 
Borel sets are indeed measurable when we extend the measure, even though the 
cr-completion of 21^ only gives us the Baire algebra 05^, which in general does not 
contain all Borel subsets of 2'^. We obtain the same algebra if we work with [0, l]** 
in place of 2^, and we denote both of these measures as A^. 

Now we shall define analogues of the Jordan algebra. For any k let J''^ be 
the algebra of those open sets in [0, 1]*^ whose boundaries have the A^ measure 
0, so J'" = J. In other words. J''^ = J'x^{Fiee{K)). We might hope to prove 
that a Boolean algebra supports a uniformly K-regular measure if and only if it 
is isomorphic to a subalgebra of the algebra J^'^ containing a dense copy of some 
fixed nice algebra 21*. Note however that certainly this hypothetic 21* cannot be 



16 



PIOTR BORODULIN-NADZIEJA AND MIRNA DZAMONJA 



SIk, since as soon as a Boolean algebra contains a copy of 7^, it has an independent 
sequence of length k and hence it supports a measure of type k. However, for k > uj 
there may be Boolean algebras 58 that do not support a measure of type n but all 
measures /i on 58 satisfy ur(/^) > k, see Section [5] for examples. It is in fact more 
reasonable to widen our acceptance criterion from a fixed 21* to a quotient of 21^, 
as suggested by the following observation which generalizes Proposition 14.21 

Proposition 5.2. If a Boolean algebra supports a uniformly K-regular (non-atomic) 
measure, then it is isomorphic to a subalgebra of the a-completion of a quotient of 
Free(K). 

Proof. Let 21 be a Boolean algebra that supports a uniformly K-regular measure 
and let *B be a uniformly /i-dense subset of 2t size k. We may assume that *B is a 
Boolean algebra. Therefore *8 is isomorphic to a quotient 03' of Free(K). Let £' be 
the cr-completion of *B', we shall show that 21 is isomorphic to a subalgebra of . 
To do this, we use exactly the same definition of / as in the proof of Proposition 
14.21 and the proof that / is a homomorphism remains the same. □ 

If we wish to generalise further, we need to develop the analogues of the unique- 
ness of the Jordan algebra. The proof we had in the separable case rested upon the 
uniqueness of the Cantor algebra. In the higher-dimensional case we cannot hope 
for that, but perhaps we can obtain uniqueness restricted to algebras that have the 
same dense set. This research brings us out of the scope of the present article and 
we plan it for the future work. 

6. Separability versus uniform regularity 

In Section |4] we presented a characterization of Kelley algebras supporting uni- 
formly regular measures. Finding a characterization of Kelley algebras supporting 
separable measures seems to be a more difficult task (see e.g. [S]) as well as finding 
a characterization of Kelley algebras carrying only separable measures. The latter 
is at least possible under MA(a;i): 

Theorem 6.1. ([T] Theorem 9]) If a Boolean algebra carries only separable mea- 
sures, then it is small. Under MA(a;i) the converse implication holds. 

However, consistently there are small Boolean algebras carrying a non-separable 
measure (see e.g. the literature listed in [55] after Theorem 6.4). 

The natural question is if one can use the result from the previous section to 
get some information about properties of Kelley algebras supporting only separable 
measures. Some connections of uniform regularity and separability are obvious: e.g. 
uniformly regular measures are separable. The following fact indicates that there 
are some more subtle relationships at work. 

Theorem 6.2. ([21 Theorem 4.6]) Every Boolean algebra carries either a non- 
separable measure or a measure which is uniformly regular. 

Recently, Mikolaj Krupski proved the above theorem in a more general setting, 
see [H]. 

One should point out here that (consistently) there are small Boolean algebras 
without uniformly regular measures. Indeed, Talagrand (|26|) used CH to con- 
struct a small Gronthendieck space K, i.e. a space such that there are no non- 
trivial (i.e. not weakly convergent) weakly* convergent sequences of measures on 
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K. Grothendieck property implies that P{K) does not have Gs points, and thus (by 
|25( Proposition 2]) K does not carry a uniformly regular measure. Talagrand's ex- 
ample is zero-dimensional and cannot be continuously mapped onto [0, 1]"^. Thus, 
it is the Stone space of a small Boolean algebra without a uniformly regular mea- 
sure. Such an example cannot be, however, constructed without additional axioms, 
because of Theorem 16.11 and Theorem 16.21 

Notice also, that the alternative in Theorem 16.21 is, by no means, exclusive. 
There are many Boolean algebras with both non-separable and uniformly regular 
measures (the Jordan algebra can serve as an example here). 

For our purposes a strictly positive version of Theorem 16.21 would be most desir- 
able. However, it turned out that we cannot hope for that: 

Theorem 6.3. There is a Kelley algebra supporting only separable measures but 
no uniformly regular one. 

We will prove this theorem building on ideas contained in [T]. Bell constructed 
in this paper a Boolean space which is separable, which does not have a countable 
TT-base and whose algebra of clopen subsets is small. 

The space presented below is similar to the space constructed by Bell. However, 
our approach is different and, at least for our purposes, simpler than that of Bell. 
In particular, it allows us to prove that each measure supported by this space is 
separable. 

First, we introduce some notation. For A C let A" C 2^ be the set of the form 
A" = {x e 2" : Vri £ A x{n) = 0}. 
For a family A(=P{l^) let 

= {A^:Ae A]. 

If y4 C F(w), then let %{A) C P(2") be the Boolean algebra generated by A° and 
let K{A) be the Stone space of this algebra. For A C w let 

= {.T e 2" : 3n e A x{n) = 1}. 

Of course — [A^Y for every AQuj. 

Let us collect some immediate observations: 

Proposition 6.4. 1) //Fin is the set of finite subsets of uj, then Y\vP gener- 

ates Clop(2'^),- 

2) //Fin C A, then 2l(^) is an extension of the Cantor algebra (and there is a 
continuous function from K{A) onto 2" J. Every x £ 2" can be interpreted 
as a closed subset of K(A). Namely, for a; G 2" let Fx be the set of all 
ultrafilters on 2t(^) extending the filter generated by 

{{n}" : x{n) = 0} U {{nY : x(n) = 1}; 

For A C P{u!) the family of elements of the form 

A° n A° n • • • n n Al_^_, n • • • n Ai 

is a base of K{A). Every element of 2l(^) is a finite union of sets of this form. 
Since A° n i?" = (A U /?)°, if A is closed under taking finite unions, then elements 
of the above base can be written in a simpler form: 

A° nAln...r\Al 

for A,Ao,...,Ane A. 
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Before pointing out which particular family A we will consider, we prove two 
general theorems concerning spaces K{A). 

Proposition 6.5. Let Fin C ^ C Then there is a countable family of closed 

subsets J- of K(A) such that for every nonempty open set U in K{A) there is F ^ T 
such that F Q U. Consequently, K(A) is separable. 

Proof. Let 

= {Fx : X G 2", x{n) = 1 for finitely many n's}, 

where F^ is as in Proposition 16.41 (21 . Let U C K{A) be an open subset. Without 
loss of generality we can assume that it is of the form 

c/ = ^SJnA0n...n4n^i+in...n^i, 

for Ai, . . . , An ^ A. If U is nonempty, then for every i > k we have 

B, = A,\{AoU---U Ak) 0. 

Pick rii G Bi for every k < i < n. Let x G 2" be such that x{ni) = 1 for every i 
and x{n) = if there is no i such that n ~ rii. Then F^ ^ T and -Fir C C/. □ 

Proposition 6.6. Let Fin C ^ C P(uj) and assume that A is closed under finite 
unions. Suppose that A does not have a cofinite family of cardinality A, i.e. for 
every Ao A of size A there is B € A such that B\A=^$ for every A G Aq ■ Then 
K{A) does not have a ■n-base of size A. 

Proof. Suppose V is a 7r-base of K{A). We can assume that it consists of sets of 
the form 

V = A°yr\Alr\...c^A\ 

for Av, Aq, . . . , An G A. Assume that S G .4 is infinite and V G V is such that 
V C B°. Clearly, B C Ay. So, if we let Aq = {Ay -.VeV}, then 

• \Ao\ < |V|, 

• for every B ^ A there is A £ Ao such that i? C ^, so A < |.4o|. 
Therefore, A < |V|. □ 

Notice that if a family A contains an uncountable pairwise almost disjoint family 
{Aa)a<uji , then {A'^)a<uii forms an uncountable independent sequence in 21(^4) and 
consequently ^{A) is big. So, if we want to construct a Kelley algebra which is 
small (to omit supporting a non-separable measure, cf. Theorem 16. ip . we have to 
use a family which does not contain many pairwise almost disjoint sets. 

The natural example of such a family satisfying also the conditions of Theorem 
16.61 is the following. Let {T^ : a < cji} C P{uj) be such that Tq = and for every 
a < P < oji the set T^ \ T^ is finite and Tg \ T^ is infinite. Shortly speaking, {Ta)a 
is a strictly C* -increasing tower. Let T consists of those sets T C oj such that 
T ~ Ta U F for some a < lji and some finite F C uj. 

Notice that T satisfies the assumptions of ProDOsition l6.6[ so K{T) is a separable 
space without a countable 7r-base. Now we will prove that all measures on K{T) 
are separable. 

Recall that if ^ is a non-separable measure on a Boolean algebra 2t, then we can 
find an uncountable family A of generators of 2t and e > such that 

//(A AB)>e 



ON THE ISOMORPHISM PROBLEM FOR MEASURES ON BOOLEAN ALGEBRAS 19 

for every distinct A, B <E A. Otherwise, we could find a countable family B which 
is ^-dense in the set of generators of 21. But then the (countable) Boolean algebra 
generated by B would be /i-dense in 21, and so ^ would be separable. 

Theorem 6.7. Every measure on 21(7") is separable. 

Proof. Suppose toward a contradiction that there is a non-separable measure /i on 
2l(T). Then using the above remark assume that 

Ai(r„iAT^i)>e 

for every a < /3 < oji. We can do it since {T^ : T E T} generates 2t(T) and we can 
consider a subalgebra of 21 (T) if necessary. 
For a < wi denote 

p(r„) = sup{^l{F^) : F G Fin, F C T„}. 

Notice that p(Ta) = iy*(T^), where u = /x|2t(Fin^), and that p{Ta) < fi{T}^) for 
every a. 

Considering a sub-tower of (To,)a<uji of height uji if necessary, we can assume 
that |/i(T^) - n(T^)\ < e/3 and p(T„) > sup„ p(r„) - e/6 for every a, /3 < wi. 

CLAIM 1. We can assume that the tower {Ta)a<uji has the following property 
(*): for every finite F <Z uj either there is no a < uji such that F C or F C Tq, 
for uncountably many a's. 

Enumerate {F„ : n e w} the set of those finite sets which are included in Ta for 
at most countably many a's. Let = sup{a : F„ C Ta} and let 7 = sup„ a„. It is 
clear that {Ta)a>'y is a tower of height wi with the property (*). So we can assume 
without loss of generality that 7 = and (Tq)q,<[jj has property (*). 

CLAIM 2. For every a < /3 we have 

p{{TaUTp)')> p{Tl) + e/3. 

Indeed, 

e < p{Tl A rO) = /i(TO) + ^(yO) - 2/.((T„ U Tpf). 

Hence 

2p{{Ta U Tpf) < p{Tl) + ii{Tf,) - e < 2p{T''p) +e/i-e 

and 

Ai((r„ur^)0) <Ai(rO)-e/3. 
Since (T„ U Tpf = ((T„ U Tp)°y we have 

CLAIM 3. If a < /3 and F = Ta\Tp, then for every nonempty finite G C Tp we 
have p{{F U G)^) > p{G^) + e/3. 

Using Claim 2 we have 

p{Tl) + /i(Fi) - p{Tl n Fi) = Ai(ri u Tl) - Ai((r„ U T^f ) > m(T^) + e/3. 
Thus 

M(Fi)-/i(T^nFi) >e/3 

and for every finite G QTp 

fi{F^)> p{G^ nF^) + e/3, so ^(F^ \ G^) > e/3. 
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Finally 

fi{{F U G)i) ^ fi{F^ U G^) > fi{G^) + e/3, 
and Claim 3 is proved. 

Now, let G C To be a finite set such that n{G^) > p{To) — e/6. Because of 
property (*) there is ^ < wi such that G C Tp. Let F — To \ T^. Then, using 
Claim 3 we have 

hHFUGY) > ti{G^)+e/3 > p{To)-e/6 + e > supp(T„) - 2£/6 + £/3 = suppiT^). 

a a 

But F U G C To, so p{{F U G)^) < p{To), a contradiction. □ 

Now we are finally ready to present a proof of Theorem 16.31 

Proof. Since K{T) is separable, 2l(T) supports a strictly positive measure. Since 
K{T) does not have a countable 7r-base, it cannot support a uniformly regular 
measure. Finally, Theorem l6. 71 implies that all measures on 2l(T) are separable. □ 

We finish this section with two remarks, not connected directly to measures. 
First, we show that the fact that 2l(T) does not have an uncountable independent 
sequence can be deduced in a slightly simpler way. 

Theorem 6.8. The Boolean algebra 2l(T) is small. 

Proof. We will prove that every filter on 2t(T) can be extended to an ultrafilter by 
countably many sets. This would imply that every closed subset of K{T) contains a 
point with a relatively countable 7r-character and, because of Shapirovsky's theorem 
(see [H Theorem 6.1]) that 2l(r) is small. 

First, observe that if ^ C P{uj), is a filter on 'Qi{A) and there is no A £ ^ 
such that can be extended by A", then T is an ultrafilter. Of course, the same 
holds true for the sets of the form . 

Let be a filter on 2l(T) . Notice that without loss of generality we can assume 
that {n}^ G J- OT {n}^ G T for every n G uj, extending J- by at most countably 
many sets, if necessary. 

For T G r say that the level of T is a if T =* T„ (denote it by lv(T) = a). 
Assume J- is not an ultrafilter and let 7 be the minimal number such that there is 
S of level 7 such that can be extended by S^. Notice that since ^ J- the set 
e T for every n G S. 

Extend to J^' by . Then extend 7^' to by countably many sets in such 
a way that J^" cannot be extended by any element of the set 

{T°:lv(T)<7}. 

It can be done since the above set is countable. 

We will show that J^" is an ultrafilter by showing that it cannot be extended 
by a set T" for T G T. Indeed, let T G T. If lv(T) < 7, then either T G T" or 
J^" cannot be extended by T. If lv(T) > 7, then the set 5* \ T is finite. Moreover 
[S \ T)0 G T. So, the set T°r\{S\ T)0 D S*" cannot be added to T" , and thus T" 
cannot be extended by T°. □ 

The following theorem is also worth mentioning in this context. A Boolean 
algebra is minimally generated if there is a maximal chain in the lattice of its 
subalgebras and this chain is well-ordered (for a more intuitive but longer definition, 
see e.g. [18[ Section 0]). The class of minimally generated Boolean algebras is 
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quite a big sub-class of small Boolean algebras. In [18] Koppelberg posed even 
the question if those classes are equal (she answered it negatively in [171 Example 
1]). Minimally generated Boolean algebras are interesting from the point of view 
of measure theory because they carry only separable measures. Moreover, the 
following theorem holds. 

Theorem 6.9. ([U Theorem 4.15]) Every minimally generated Kelley algebra sup- 
ports a uniformly regular measure. 

It follows that the Boolean algebra constructed above is an another example of 
a small Boolean algebra which is not minimally generated. 
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